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Abstract. This paper describes a relationship between essentially finite groupoids 
and 2-vector spaces. In particular, we show to construct 2-vector spaces of 
Vect-tiafeed presheaves on such groupoids. We define 2-linear maps corre- 
sponding to functors between groupoids in both a covariant and contravariant 
way, which are ambidextrous adjoints. This is used to construct a representation — 
a weak functor — from Span(FinGpd) (the bicategory of essentially finite groupoids 
and spans of groupoids) into 2Vect. In this paper we prove this and give the 
construction in detail. 



1. Introduction 

In this paper, I will describe an extension of the groupoidification program of 
Baez and Dolan j2]- Groupoidification refers to the program of treating parts 
of linear algebra as arising from spans of groupoids (categories whose morphisms 
are all invertible) by a process of "degroupoidification" , which produces complex 
vector spaces associated to groupoids, and linear maps associated to spans. The 
extension described here shows a connection of the setting of groupoids and spans 
with 2-vector spaces and 2-linear maps, a categorical analog of linear algebra. (We 
will assume that all groupoids are essentially finite - that is, equivalent to finite 
groupoids - although there is work in progress on how to extend these results to 
infinite groupoids, and in particular Lie groupoids.) 

A simple example of the groupoidification program can be seen in terms of 
spans of finite sets (i.e. finite trivial groupoids). In that program, groupoids give 
corresponding vector spaces and spans of groupoids give corresponding linear maps. 
In particular, the special case of trivial groupoids (equivalently, sets) gives a useful 
illustration. Given a finite set 5, there is a finite dimensional vector space L[S) 
consisting of all complex linear combinations of elements of S. Now, consider a 
span in FinSet: that is, a diagram of the form: 

(1) X 



Y Z 

To the span, there is a corresponding to a linear map L{X) : L{Y) — > L{Z), 
represented by a matrix T whose (i, j)-component is \{s,t)~^{yi, zj) 
So the set in Figure [1] gives rise to the linear transformation: 

yi zi 

(2) Zi+ Z2 

2/3 Z2 
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O 

Yi 




Figure 1 . A Span of Sets 



This makes sense for spans of finite sets. Similarly, we will be considering an 
analogous construction for spans of essentially finite groupoids. 

There is a physical motivation here in quantum mechanics. If Y is the (discrete) 
set of classical (pure) states of a system, then L{Y) = C[Y], the space of linear 
combinations of states in Y, is the Hilbert space of the corresponding quantum 
mechanical system. (More generally, if y is a measure space, one takes L^(F)). In 
the span, we think of X as a set of "processes" x, each with a designated "source" 
or starting state s{x) £ Y and "target" or ending state t{x) G Z. Then the linear 
transformation described by the matrix T can be seen in the following way, which 
we shall generalize later on: 

Given a linear combination of elements of Y (that is, a function f : Y ^ C), 
transport / to X by "pulling back" along s. That is, s*f{x) — f{s{x)). Then 
"push forward" to Z by taking the sum over all elements of X mapping down to a 
chosen one in Z: 



This precisely gives matrix multiplication by the matrix described above, and can 
clearly also be seen as a "sum over histories": the value of t^s* f{z) is a sum, over 
all histories x ending at z, of the value of / at the source s{x). This illustrates 
a contrast between classical and quantum processes. Classically, states succeed 
each other by exactly one process. In the quantum picture, every possible process 
contributes to evolution of a state. In particular, there is an interpretation of 
quantum processes in terms of "matrix mechanics" , which takes a sum (in the form 
of matrix multiplication) over all histories joining fixed start and end states. This 
is exactly what is shown in our example. 

It is not too difficult to check that the linearization of spans of sets gets along 
with composition, so that the composite of spans (by pullback, giving a set of 
composite paths) agrees with composition of linear maps. That is, that the process 
is functorial. This fact makes it possible to think of categorifying this process, in 
order to explicitly include symmetries of both states and histories as fundamental 
concepts. A categorified version of this process should be a 2-functor. 

One way to generalize spans of sets, which is seen in [5], uses groupoids (cate- 
gories whose morphisms are all invertible) instead of sets. One reason to consider 
this is that it often happens that the configuration space can naturally be thought 
of not as a set but as a groupoid. This happens particularly when there are sym- 
metry operations acting on the set of configurations, and we explicitly represent 



(3) 




t(x)=z 
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such symmetries as morphisms of the groupoid. The existence of a group action on 
the set would be one example. In such a categorified picture, X has objects which 
represent states of a system, and morphisms denoting symmetries of states. Then L 
gives vector spaces which are linear combinations of isomorphism classes of objects 
of the groupoids. The components of the linear maps uses groupoid cardinality 
instead of set cardinality: 



where {yi,Zk) is the essential preimage of j/i and z^, and its cardinality is the 
groupoid cardinality described by Baez and Dolan [4 (the other cardinality is the 
order of the group). This uses a weighting of contributions from intermediate 
elements depending on the size of their symmetry group. The groupoid cardinality 
of a finite groupoid X is: 



where the cardinality in the sum denotes the order of the group. 

Here, however, we want to do something a little different: this process is still a 
functor, and we wanted a 2-functor. Since we want to think of X as a category, 
rather than look at functions from the objects of X into C, we should look at 
functors from X into some category which plays the role of C. In particular, this 
category will be Vect, whose objects are vector spaces over C, and whose morphisms 
are linear maps. When categorifying, therefore, we will want to find an analogous 
2-functor, which requires specifying more data. 

Then there will be a "free 2-vector space" A{X) of all functors from X into 
Vect. We think of the objects as "2-linear combinations" of classical states, each 
with an internal state space which carries a representation of the symmetry group 
of that state. For most physically realistic systems, X would be an infinite set 
with a measure, and in fact a symplectic manifold. In general, to deal with 
spaces involves some issues in analysis, such as the measure on X. Then instead of 
L{X) we consider L'^{X). A similar caveat should apply in the categorified setting. 
Restricting to the situation of a finite groupoid helps to more clearly illustrate some 
of the purely category-theoretic aspects of the "free 2-vector space" construction. 
We do expect that for well-behaved smooth groupoids, for example, similar results 
to those considered in this paper will hold, involving infinite dimensional 2-vector 
spaces one could denote 2L^{X). But this will be addressed in a companion paper. 

Finally, we remark that this construction is used in the construction of an Ex- 
tended Topological Quantum Field Theory (ETQFT) in the author's Ph.D. thesis 
[T5] . where the groupoids in question are topological invariants of manifolds. By 
analogy, it could be used to give "extended quantum theories" in other settings 
where spans of groupoids appear. 

Another view of a related process involves the 2-functor into additive categories 
(which, in the C-linear case, are the KV 2-vector spaces) from a 2-category Bim, 
whose objects are rings, morphisms in homBim(-R, -S*) are (i?, 5')-bimodules, and 
whose 2-morphisms are bimodule homomorphisms. This is a dual picture to that of 



(4) 




|(2/„Zfc)| •#(Aut(y,)) 



(5) 
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spans. Indeed, the type of "pull-push" construction given here is ubiquitous (as its 
appearance in linear algebra suggests), due to the universal properties of categories 
of spans (see (5). Similar notions also appear in the theory of Mackey functors (see 
[16)). and in the study of "correspondences" in noncommutative geometry, algebraic 
geometry, and elsewhere. 

In this paper, we will begin by describing the source and target categories, 
Span(rinGpd) in section [21 and 2Vect in section |3l In particular, to categorify 
the functor L, we need a 2-category to correspond to Vect, and this will be the 
2-category of all Kapranov-Voevodsky 2-vector spaces. A KV 2-vector space is an 
abelian category with some extra structure, just as a vector space is a special type 
of abelian group. In section[3]we give some background and collect some fundamen- 
tal results about them which are widely known, but whose proofs are seldom given. 
For example, we show that 2-vector spaces, understood as a semisimple C-linear 
additive category, are all equivalent to Vect''' for some nonnegative integer k. 

In sectionSl we give the object level of our construction for a 2-functor A, which, 
to (essentially finite) groupoids assigns KV 2-vector spaces. Analogously with sets, 
we obtain 2-linear maps for spans of groupoids. In fact, just as with sets, this is 
a consequence of an even simpler correspondence. Namely, there is the "pullback" 
and "push-forward" of a function mentioned in the description of the linear map 
from a span of sets as a sum over histories (the sum occurs in the "push-forward" 
operation, and corresponds to the sum in matrix multiplication). The groupoid 
situation is more complicated than that for sets, however, because of the existence 
of automorphisms of the objects, and the condition that maps between groupoids 
are functors. This means, in particular, that for each object x in a groupoid, the 
functor determines a homomorphism from the automorphism group of x to that of 
its image. The push-forward operation can be interpreted as a Kan extension and 
has both an object and a morphism level. 

Section [5] describes how these results define 2-linear maps associated to spans 
of groupoids. It begins with a brief discussion of the bicategory whose objects are 
groupoids, whose morphisms are spans of groupoids, and whose 2-morphisms are 
span maps. This is followed by an explicit construction of the morphism level of the 
2-functor A : Span(FinGpd) — > 2Vect and shows that it preserves composition of 
spans in the weak sense: that is, up to a specified isomorphism. (Technical details 
of this proof are reserved for appendix E)) . Finally, using Frobenius reciprocity, it 
describes a simple explicit matrix representation for the 2-functor constructed. 

Section [6] then continues by describing how this representation works at the level 
of 2-morphisms. This is analogous to the 1-morphism level, in that it consists of a 
"pullback and pushforward" process. This is most easily described in terms of the 
linear maps between corresponding vector spaces which appear in the matrix rep- 
resentation of the 2-linear maps associated to a pair of spans from Aio B. We give 
this construction and show it preserves both vertical and horizontal composition of 
2-morphisms in the appropriate ways. 

The results shown in sections [5] and [6] do much of the work involved in showing 
that our representation is really a 2-functor. The remainder of this proof is given 
in section [T] 

Now we begin to describe the 2-linearization process by collecting some key facts 
about the bicategory of 2-vector spaces, including a canonical construction of one 
for each (essentially finite) groupoid. 
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2. The Bicategory Span(FinGpd) 
The main purpose of this paper is to describe a weak 2-functor 

(6) A : Span(FinGpd) ^ 2Vect 

In this section, we wiU describe the source bicategory, Span(FinGpd). 
First, the objects of Span(FinGpd). 

Definition 2.0.1. An essentially finite groupoid is one which is equivalent to a 
finite groupoid. A finitely generated groupoid is one with a finite set of objects, 
and all of whose morphisms are generated under composition by a finite set of 
morphisms. An essentially finitely generated groupoid is one which is equivalent 
to a finitely generated one. 

Note that, in particular, essentiahy finitely generated groupoids must be essen- 
tially finite, since every object has an identity morphism. We will use the term 
"essentially finite" to mean both of these conditions. Next we describe the mor- 
phisms of Span(FinGpd). 

In any category C, a span is a diagram of the form: 

(7) X 




Ai A2 

In particular, we want to reproduce the "linearization" associated to spans of sets 
which we discussed in the introduction. The idea is that given a span of groupoids, 
as in Figure [2] (which suppresses the homomorphisms labelling the strands in the 
span, but should be compared with Figure [1]), there will be a "transfer" 2-linear 
map from the KV 2-vector space associated to the source of the span, to that 
associated to the target. 




Figure 2. A Span of Groupoids 
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If C has puUbacks, we can define composition of spans using them: 
(8) X'oX 




Ai A2 A3 

where we define X' o X to be the object, unique up to isomorphism, which makes 
the central square a puUback square. That is, it is a terminal occupant of this 
niche. If C is, in addition, a concrete category, the pullback is a subobjcct of the 
product X X X'. 

(9) X'oX = Xxa2X'= U i-i(a) X (s')"^(a) 

aeA2 

the fibred product of X' and X over A2. (Indeed, if C is Cartesian, any span can 
be factored through a product.) 

Now, for any category C with pullbacks, there is a category Span(C) whose 
objects are the objects of C, and whose morphisms arc isomorphism classes spans 
in C composed by pullback. Here we are taking spans up to isomorphisms a : 
Xi — > X2 which are commuting diagrams of the form: 

(10) X, 




A,^^X2^A2 

However, we will do something slightly different. We will be interested in spans 
of groupoids. Since groupoids naturally form a 2-category, we should weaken the 
notion of composition, and give an appropriate notion of 2-morphism, for a bicat- 
egory Span(FinGpd). 

Given any 2-category C with weak pullbacks, one can again form a bicategory 
Span(C) with the same objects as C and with spans for morphisms. T composite 

of spans Ai-^X -^A2 and A2^X' ^ A3 is an object X' o X together with a 
2-morphism a making this diagram commute, and terminal for such choices: 




A 2-morphism in Span(C) will be an isomorphism class of spans of span maps. 
That is, consider a span of 2-morphisms in the usual Span(C). This is a diagram 
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of the form: 



(12) 




X2 



In principle we need only require this diagram commute weakly: that is, there 
are isomorphisms C,s '■ si o s S2 ° t and C,t : ti o s ot. For the most part, since 
the construction we mean to give is invariant under equivalence of groupoids, and 
taking the Ai to be skeletal makes this strict, we will assume strict commutativity, 
though we shall indicate where the argument must be changed to accommodate the 
weak case. 

We are considering such diagrams only up to isomorphism: that is, the inner 
span Xi^Y X2 in the 2-morphism 1 1 2 1 is only considered up to an isomorphism 
of spans in the sense of [TOl 

The reason for considering these is as follows. First, taking a category C and 
passing to Span(C) amounts to formally adjoining duals for morphisms in C. The 
dual of any span is the span which has the same maps, considered in the reverse 
orientation, exchanging the role of source and target object. When we apply A, 
these duals will in fact become adjoints, as we shall see. 

Now, we are interested in the case C = FinGpd, so the diagram for the com- 
posite of spans between groupoids contains a weak puUback square: composition 
is only preserved up to isomorphism. In particular, the objects are now groupoids, 
which are themselves categories with objects and morphisms. Since it makes sense 
to speak of two objects of a groupoid being isomorphic, the weakest meaningful 
condition is that objects of groupoids X and X' should need only project to iso- 
morphic objects on ^2- But there are potentially different isomorphisms between 
those objects. So the weak puUback is a larger groupoid than a strict puUback, 
since its objects come with a specified isomorphism between the two restrictions. 

That this is a weak puUback square of functors between groupoids means that 
this diagram commutes up to the natural isomorphism a : toS — > s' oT. (The fact 
that a is iso is what makes this a weak puUback rather than a lax puUback, where 
a is only a natural transformation.) This is an example of a comma category (the 
concept, though not the name, was introduced by Lawvere in his doctoral thesis 
[12]). We recall some background about this construction in Appendix I A. II 

Now, the process of finding higher morphisms by taking spans of span maps 
could obviously be continued: each new level of span naturally gives maps of spans 
as morphisms. We could repeat the process of adjoining duals by passing to spans 
of such span maps, and so on recursively as far as we wish. For our purposes here, 
however, we will stop at 2-morphisms for two reasons. First, we want to describe a 
representation into 2Vect, which is a 2-category. This in turn is since the objects 
of FinGpd are themselves categories, and our 2-functor A will represent them as 
categories - so a 2-category is the natural setting for them. 

Collecting the definition together, we then have the following. 



Definition 2.0.2. The bicategory Span(FinGpd) has: 
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• Objects: Essentially finite groupoids 

• Morphisms: Spans of groupoids, composed by weak pullback 

• 2-Morphisms: Isomorphism classes of spans of span maps, composed by 
weak pullback both horizontally and vertically 

Having defined Span(FinGpd), tlie source bicategory of tfie 2-functor A we aim 
to describe fiere, we next describe its target, 2Vect. 

3. Kapranov-Voevodsky 2-Vector Spaces 

Tfiere are two major pliilosopfiies regarding liow to categorify tlie concept "vector 
space" . A Baez-Crans (BC) 2- vector space is a category object in Vect — that is, a 
category fiaving a vector space of objects and of morphisms, where source, target, 
composition, etc. are linear maps. This is a useful concept for some purposes — it 
was developed to give a categorification of Lie algebras. The reader may refer to 
the paper of Baez and Crans [3 for more details. However, a BC 2-vector space 
turns out to be equivalent to a 2-term chain complex and for many purposes this 
is too strict. This is not the concept of 2-vector space which concerns us here. 

The other, earlier, approach is to define a 2-vector space as a category having 
operations such as a monoidal structure analogous to the addition on a vector space. 
In particular, we will restrict our attention to complex 2-vector spaces. 

This ambiguity about the correct notion of "2-vector space" is typical of the 
problem of categorification. Since the categorified setting has more layers of struc- 
ture, there is a choice of level to which the structure in the concept of a vector 
space should be lifted. Thus in the BC 2-vcctor spaces, we have literal vector ad- 
dition and scalar multiplication within the objects and morphisms. In KV 2-vector 
spaces and their cousins, we only have this for morphisms, and for objects there 
is a categorified analog of addition, in the sense that they are additive categories. 
The key difference between the two notions of 2-vector space lies in which category 
plays the role of the "base field" : in the BC definition, this is the ring category 
C[o] whose objects are complex numbers, whereas for the KV definition it is Vect, 
whose objects are complex vector spaces. This is discussed by Josep Elgueta |8j. 

Indeed, Elgueta [8 shows several different types of "generalized" 2-vector spaces, 
and relationships among them. In particular, while KV 2-vector spaces can be 
thought of as having a set of basis elements, a generalized 2-vector space may 
have a general category of basis elements. The free generalized 2-vector space on a 
category is denoted Vect[C]. Then KV 2-vector spaces arise when C is a discrete 
category with only identity morphisms. This is essentially a set S of objects. Thus 
it should not be surprising that KV 2-vector spaces have a structure analogous to 
free vector spaces generated by some finite set - which are isomorphic to C*^. 

3.1. Definition. The standard example of this approach is the Kapranov-Voevodsky 
(KV) definition of a 2-vector space [10], which is the form we shall use (at least 
when the situation is finite-dimensional). To motivate the KV definition, consider 
the idea that, in categorifying, one should replace the base field C with a monoidal 
category. Specifically, it turns out, with Vect, the category of finite dimensional 
complex vector spaces. This leads to the following replacements for concepts in 
elementary linear algebra: 

• Vectors = fc-tuples of scalars i-> 2-vectors = fc-tuples of vector spaces 

• Addition i-^ Direct Sum 



2- VECTOR SPACES AND GROUPOIDS 



9 



• Multiplication H> Tensor Product 
So just as C*^ is the standard example of a complex vector space, Vect'" will be the 
standard example of a 2-vector space. But we should define these precisely. 

To begin with, a KV 2-vector space is a C-linear additive category with some 
properties, so we begin by explaining this. The property of additivity for categories, 
is here seen as the analog of the group structure of a vector space, though additivity 
in a category is somewhat different. The motivating example for us is the direct 
sum operation in Vect. Such an operation plays the role in a 2-vector space which 
vector addition plays in a vector space. 

Definition 3.1.1. If a category C is enriched in abelian groups, a biproduct is 

an operation giving, for any objects x and y in C an object x (S y equipped with 
morphisms Ux, iy from x and y respectively into x ® y; and morphisms T^XTT^y from 
X (B y into X and y respectively, which satisfy the biproduct relations: 

(13) -Kx ° l-x — ida: and T^y ° l-y = idj, 



Whenever biproducts exist, they are always both products and coproducts. 

Definition 3.1.2. A C-linear additive category is a category V enriched in 
Vect (i.e. \/x,y G V, ]iom{x,y) is a vector space over C), such that composition is 
a bilinear map, and such that V has a zero object (i.e. which is both initial and 
terminal) . A C-linear functor between C-linear categories is one where morphism 
maps are C-linear. A simple object in V is x V such that hom(a;, a;) = C. 

As important fact about KV 2-vector spaces is that they have (finite) bases: 
they are generated by finitely many simple objects. 

Definition 3.1.3. A Kapranov Voevodsky 2-vector space is a C-linear addi- 
tive category which is semisimple (every object can be written as a finite biproduct 
of simple objects). A 2-linear map between 2-vector spaces is a C-linear functor. 

Remark 3.1.4. It is a consequence of C-linearity that a 2-linear map also pre- 
serves biproducts, since the images of the tt and l maps still satisfy the definition 
of a biproduct (and the universal properties for product and coproduct follow au- 
tomatically). The above definition of a 2-linear map is sometimes given in the 
equivalent form requiring that the functor preserve exact sequences. Indeed, since 
every object is a finite biproduct of simple objects, a 2-vector space is an abelian 
category. (See e.g. Freyd [9 .) 

Example 3.1.5. The standard example [10 of a KV 2-vector space highlights the 
analogy with the familiar vector space C*^. The 2-vector space Vect'^ is a category 
whose objects are fc-tuples of vector spaces, maps are fc-tuples of linear maps. The 
additive structure of the 2-vector space Vect'^ comes from applying the direct sum 
in Vect component- wise. 

Note that there is an equivalent of scalar multiplication, using the tensor product: 



and 



(14) 



O TTx + O 7r„ = id: 



(15) 
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and 



(16) 



\Vk e Wkj 



As the correspondence with hncar algebra would suggest, 2-linear maps T : 
Vect"^ Vect' amount to k x I matrices of vector spaces, acting by matrix multi- 
plication using the direct sum and tensor product instead of operations in C: 



(17) 



\Ti,i 




The natural transformations between these are matrices of linear transforma- 
tions: 



(18) 



where each ai 



ai,fc' 



- is a linear map in the usual sense. 



These natural transformations give 2-morphisms between 2-linear maps, so that 
Vect*^ is a bicategory with these as 2-cells: 

F 

(19) Vect'' " Vect' 



In our example above, the finite set of simple objects of which every object is a 
sum is the set of 2-vectors of the form 



(20) 



c 



which have the zero vector space in all components except one (which can be arbi- 
trary). We can call these standard basis 2-vectors. Clearly every object of Vect*' 
is a finite biproduct of these objects, and each is simple (its vector space of endo- 
morphisms is 1-dimensional) . 

3.2. Classification Theorems. The most immediately useful fact about KV 2- 
vector spaces is the following well known characterization: 

Theorem 3.2.1. Every KV 2-vector space is equivalent as a category to Vect'^ for 

some fc S N. 

Proof. Suppose K is a KV 2-vector space with a basis of simple objects Xi . . .Xk- 
Then we construct an equivalence E -.K.^ Vect*^ as follows: 
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E should be an additive functor with E{Xi) — Vi, where Vi is the fc-tuple of 
vector spaces having the zero vector space in every position except the i*'', which 
has a copy of C. But any object X, is a sum ^f', so by hnearity (i.e. the 
fact that E preserves biproducts) X wiU be sent to the sum of the same number of 
copies of the Vi, which is just a fc-tuple of vector spaces whose i*'' component is C"' . 
So every object in K is sent to an fc-tuple of vector spaces. By C-linearity, and the 
fact that hom-vector spaces of simple objects are one-dimensional, this determines 
the images of all morphisms. 

But then the weak inverse of E is easy to construct, since sending Vi to Xi gives 
an inverse at the level of objects, by the same linearity argument as above. At the 
level of morphisms, the same argument holds again. □ 

This is a higher analog of the fact that every finite dimensional complex vector 
space is isomorphic to C*"' for some fc e N. So, indeed, the characterization of 2- 
vector spaces in our example above is generic: every KV 2- vector space is equivalent 
to one of the form given. Moreover, our picture of 2-linear maps is also generic, as 
shown by this argument, analogous to the linear algebra argument for representation 
of linear maps by matrices: 

Lemma 3.2.2. Any 2-linear map T : Vect" — > Vect™ is naturally isomorphic to 
a map of the form ( [j7| ). 

Proof. Any 2-linear map T is a C-linear additive functor between 2-vector spaces. 
Since any object in a 2-vector space can be represented as a biproduct of simple 
objects — and morphisms likewise — such a functor is completely determined by its 
effect on the basis of simple objects and morphisms between them. 

But then note that since the automorphism group of a simple object is by defini- 
tion just all (complex) multiples of the identity morphism, there is no choice about 
where to send any such morphism. So a functor is completely determined by the 
images of the basis objects, namely the 2-vectors Vi — (0, . . . , C, . . . , 0) S Vect", 
where Vi has only the i*'' entry non-zero. 

On the other hand, for any i, TlVi) is a direct sum of some simple objects in 
Vect'", which is just some 2-vector, namely a fc-tuple of vector spaces. Then the 
fact that the functor is additive means that it has exactly the form given. □ 

And finally, the analogous fact holds for natural transformations between 2-linear 
maps: 

Lemma 3.2.3. Any natural transformation a : T-^T' from a 2-linear map T : 
Vect" ^ Vect™ to a 2-linear map T' : Vect" ^ Vect", both in the form is 
of the form 17^) . 

Proof. By Lemma l3.2.21 the 2-linear maps T and T' can be represented as matrices 
of vector spaces, which act on an object in Vect" as in p7)) . A natural transfor- 
mation a between these should assign, to every object X £ Vect", a morphism 
ax ■ T{X) — >r'(X) in Vect"*, such that the usual naturality square commutes for 
every morphism f : X m Vect". 

Suppose X is the n-tuple (A"i, . . . , A"„), where the Xi are finite dimensional 
vector spaces. Then 



(21) 
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where the Vi,j are the components of T, and similarly 

(22) r{x) = (©LiK/c ® ^fc, . • • , ®fc=iiC,fc ^ ^fe) 

where the y/^- are the components of T'. 

Then a morphism ax : T(X) -^T'{X) consists of an m-tuple of linear maps: 

(23) a, : e^iFj.fe ®Xk^ ®l=iV;^k ® ^fe 

but by the universal property of the biproduct, this is the same as having an 
in X m)-indexed set of maps 

(24) a,fc : l/j,fe ®Xu^ K^iVlr ® 

and by the dual universal property, this is the same as having (n x n x TO)-indexcd 
maps 

(25) ajkr ■■ Vj^k ® Xk -J> (g) Xr 

However, we must have the naturality condition for every morphism / : X X': 

(26) T{X)-^^T{X') 



T'(X) >T'(X') 

T'if) 

Note that each of the arrows in this diagram is a morphism in Vect™, which are 
linear maps in each component — so in fact we have a separate naturality square for 
each component. 

Also, since T and T' act on X and X' by tensoring with fixed vector spaces as 
in (pT|) . one has T{f)i = (Bjlvij ® fj, having no effect on the Vij. We want to show 
that the components of a affect only the Vij . 

Additivity of all the functors involved implies that the assignment a of maps to 
objects in Vect" is additive. So consider the case when X is one of the standard 
basis 2-vectors, having C in one position (say, the fc*''), and the zero vector space in 
every other position. Then, restricting to the naturality square in the /c*'' position, 
the above condition amounts to having m maps (indexed by j): 

(27) c.,,,:V,,k^Vl, 

So by linearity, a natural transformation is determined by an n x m matrix of maps 
as in (UHl). □ 



The fact that 2-linear maps between 2-vector spaces are functors between cat- 
egories recalls the analogy between linear algebra and category theory in the con- 
cept of an adjoint If V and W are inner product spaces, the adjoint of a linear 
map F : V is a. map for which {Fx, y) = (x, i^^j/) for all x d Vi and 

y € V2- A (right) adjoint of a functor F : C ^> D is a functor G : D — > C for which 
homD{Fx,y) = h.omc{x,Gy) (and then F is a left adjoint of G). 

In the situation of a KV 2-vector space, the categorifled analog of the adjoint of 
a linear map is indeed an adjoint functor. (Note that since a KV 2-vector space has 
a specified basis of simple objects, it makes sense to compare it to an inner product 
space.) Moreover, the adjoint of a functor has a matrix representation which is 
much like the matrix representation of the adjoint of a linear map. We summarize 
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this in the fohowing (a variant of proposition 25 in [I], shown there for 2-Hilbert 
spaces) : 

Theorem 3.2.4. Given any 2-linear map F : V—^W, there is a 2-linear map 
F'' -.W—^V which is both a left and right adjoint to F. 

Proof. By Thcorcni l3.2.H we have V ~ Vect" and W ~ Vect™ for some n and m. 
By composition with these equivalences, we can restrict to this case. But then we 
have by Lemma [3 . 2 . 21 that F is naturally isomorphic to some 2-linear map given by 
matrix multiplication by some matrix of vector spaces [Fij]: 

^ Fi^i ... Fi^n 
(28) : : 

\Fm.l • • • F^a 

We claim that a (two-sided) adjoint functor F'^ is given by the "dual transpose 
matrix" of vector spaces [Fi,j\^: 



(29) 



^IS ■ ■ ■ ^l,m 



kF'' Ft 

^ n.l ■■■ n,: 



where f/^ is the vector space dual (F,-,j)* (note the transposition of the matrix). 

We note that this prescription is symmetric, since [Tj^t = [T], so if is always 
a left adjoint of F, then F is also a left-adjoint of F^ , hence F^ a right adjoint of 
F. So if this prescription gives a left adjoint, it gives a two-sided adjoint. Next we 
check that it does. 

Suppose X = (Xi) G Vect" is the 2-vector with vector space Xi in the i*^ 
component, and y = (Yj) E Vect™ has vector space Yj in the j*'' component. 
Then F{x) G Vect" has j*'' component ®2=iFi,j ^ X^. Now, a map in Vect™ 
from F{x) to y consists of a linear map in each component, so it is an m-tuplc of 
maps: 

n 

(30) f^;^F,,,®X,^Y, 

1=1 

for j = 1 . . . m. But since the direct sum (biproduct) is a categorical coproduct, 
this is the same as an m x ti matrix of maps: 

(31) f,r■V^,J®X,^YJ 

for k — 1 . . . n and j ~ 1 . . . m, and hom(F(a;), y) is the vector space of all such 
maps. 

By the same argument, a map in Vect" from x to Ft(y) consists of an n x m 
matrix of maps: 

(32) g,, : X, ^ V*, ® Y, = hom(y,- , , Y, ) 

for i — 1 . . .n and j — 1 ... to, and hom(a:, F^ (y)) is the vector space of all such 
maps. 

But then we have a natural isomorphism hom(F(x),y) = hom{x, F^{y)) by the 
duality of hom and 0, so in fact F^ is a right adjoint for F, and by the above 
argument, also a left adjoint. 
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Moreover, no other non-isoniorphic matrix defines a 2-linear map with these 
properties, and since any functor is naturally isomorphic to some matrix, this is 
the sole F'' which works. □ 

3.3. Example: Group 2- Algebra. We conclude this section by giving an exam- 
ple of a 2- vector space: 

Example 3.3.1. As an example of a KV 2- vector space, consider the group 2- 
algebra on a finite group G, defined by analogy with the group algebra: 

The group algebra C[G] consists of the set of elements formed as formal linear 
combinations elements of G: 

(33) b=^bg-g 

geG 

where all but finitely many bg are zero. We can think of these as complex functions 
on G. The algebra multiplication on C[G] is given by the multiplication in G: 

(34) b*b'= ^ {bgb'g,)-gg' 

This does not correspond to the multiplication of functions on G, but to convolution: 

(35) {b^b')g= ^ b^b'^, 

h-h'—g 



Similarly, the group 2-algebra A = Vect[G] is the category of G-graded vector 
spaces. That is, direct sums of vector spaces associated to elements of G: 

(36) ^=0^. 

geG 

where Vg G Vect is a vector space. This is a G-graded vector space. We can take 
direct sums of these pointwise, so that {V(BV')g = Vg®Vg), and there is a "scalar" 

product with elements of Vect given by (W (E) V)g = W (E)Vg. There is also a group 
2-algebra product of G-graded vector spaces, involving a convolution on G: 

(37) {V*V')n= Vg(^V^, 

g-g'=h 

The category of G-graded vector spaces is clearly a KV 2-vector space, since it 
is equivalent to Vect*^ where k = |G|. However, it has the additional structure of 
a 2-algebra because of the group operation on the finite set G. 

Example 3.3.2. Given a finite group G, the category Rep(G) has: 

• Objects: Complex representations of G (i.e. functors p : G—>- Vect, where 

G is seen as a one-object groupoid) 

• Morphisms: Intertwining operators between reps (i.e. natural transfor- 
mations) 

This is clearly a 2-vector space generated by the irreducible representations of 

G. 

In the next section, we will see that a similar construction shows that the rep- 
resentation categories of finite groupoids are KV 2-vector spaces. This will be the 
beginning of our definition of A. 

This highlights one motivation for thinking of 2-vector spaces: the fact that, in 
quantum mechanics, one often "quantizes" a classical system by taking the Hilbert 
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space of (square integrable) C-valued functions on its phase space. Similarly, one 
approach to finding a higher-categorical version of a quantum theory is to take 
Vect-valued functors, as we discuss in more detail in Sectional 

By restricting our attention to the (essentially) finite case, we avoid here the 
analytical issues involved in finding an analog for L'^{X). 

4. KV 2-Vector Spaces and Finite Groupoids 

We have now seen that we can get a 2-vector space as a category of functions 
from some finite set S into Vect, and this may have extra structure if S does. 
However, this is somewhat unnatural, since Vect is a category and S a mere set. 
It seems more natural to consider functor categories into Vect from some category 
C. These are examples of the generalized 2-vector spaces described by Elgueta 
[8] . Then the above way of looking at a KV 2-vector space can be reduced to the 
situation when C is a discrete category with a finite set of objects. However, there 
are interesting cases where C is not of this form, and the result is still a KV vector 
space. A relevant class of examples, as we shall show, come from special kinds of 
groupoids. 

4.1. Free 2- Vector Space on a Finite Groupoid. Since we want our 2-vector 
spaces to have finitely many generators, we need a condition on the sorts of groupoids 
we are talking about here. Of course, since often one works with topological 
groupoids which may be uncountable, the kind of finiteness condition we will have 
to apply seems restrictive. A full treatment of, for example. Lie groupoids, would 
require much more consideration of infinite dimensional 2-vector spaces (and in- 
deed 2-Hilbert spaces). In the meantime, we can only consider groupoids which are 
essentially finite. 

We first show that essentially finite groupoids are among the special categories 
C we want to consider: 

Lemma 4.1.1. If X is an essentially finite groupoid, Rep(X) — [X,Vect] is a 

2-vector space 

Proof. The groupoid X is equivalent its skeleton, X, which contains a single object 
in each isomorphism class. Since X is essentially finite, this is a finite set of objects, 
and each object has a finite group of endomorphisms. So 

(38) - II ^"^(2;) 

where the groups Aut{x) are seen as one-object groupoids. 
Then 

(39) [X, Vect] ~ Yl [Aut{x), Vect] 

(40) = Yl Rep{Aut{x)) 

xex 

This inherits the biproducts from the categories Rep{Aut(x)). An irreducible 
representation of an essentially finite groupoid amounts to a choice of isomorphism 
class of objects [x\, and an irreducible representation of the group Aut{x). By 
Schur's Lemma, these are indeed simple objects, since irreducible representations 
of a group are simple. 
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□ 

We notice that we are speaking here of groupoids, and any groupoid X is equiv- 
alent to its opposite category X°^, by an equivalence that leaves objects intact 
and replaces each morphisni by its inverse. So there is no real difference between 
[X, Vect], the category of Vect-valued functors from X, and [X°^, Vect], the cate- 
gory of Vect -waZwed pres/ieaiies (or just "Vect-presheaves") on X. (We also should 
note that, since our groupoids are discrete, there is no distinction here between 
sheaves and presheaves). 

Figure [3] is an illustration of an object in [X. Vect]. 





Figure 3. A Vect-valued Presheaf on X 

We will use the terminology of "presheaves" for objects of [X, Vect] for the 
sake of highlighting the connection between these results and the usual facts about 
presheaves of sets in topos theory - which again raises questions about topologically 
interesting groupoids. This will be addressed in later work, but for now we consider 
the algebraic aspect of the 2-linearization construction by itself. 

4.2. The Ambidextrous Adjunction. Now we want to highlight a result analo- 
gous to a standard result for set-valued presheaves (see, e.g. MacLane and Moerdijk 
|14j . Theorem 1.9.2). This is that functors between groupoids induce 2-linear maps 
between the 2-vector spaces of Vect-presheaves on them. For Set-presheaves, there 
will be a left and a right adjoint to this functor. For Vect-presheaves, these coin- 
cide, as we have seen in Theorem 13.2.41 (an inspection of the proof shows that this 
is essentially because a finite dimensional vector space V is naturally isomorphic 
to its double dual while the analogous statement is false for sets). Thus, one 
says that the "pushforward" map is an ambidextrous adjoint for the puUback. For 
much more on ambidextrous adjunctions and their relation to TQFTs, see Lauda 
[11]). This is one important motivation for the present work. We summarize the 
statement as follows. 

Proposition 4.2.1. // X and Y are essentially finite groupoids, a functor f : 
Y — i> X gives two 2-linear maps between KV 2-vector spaces: 

(41) /* : [X, Vect] ^[Y, Vect] 
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called "pullback along f " and 

(42) /, : [Y,Vect]^[X,Vect] 

the (two-sided) adjoint to f*, called "pushforward along f" 
Proof. For any functor F : Vect, 

(43) r{F)=Fof 

which is a functor from Y to Vect, the pullback of F along /. 

To see that this is a 2-linear map, we recall that it is enough to show it is C-linear, 
since then biproducts will automatically be preserved. But a linear combination of 
maps in some hom-category in [X, Vect] is taken by /* to the corresponding linear 
combination in the hom-category in [Y, Vect], where maps are now between vector 
spaces thought of over ?/ G Y. 

So indeed there is a 2-linear map /*. But then by Theorem 13.2.41 there is a 
two-sided adjoint of /*, denoted /*. □ 




Figure 4. A Functor F : Y X Between Groupoids 



In FigureHl see the essential information contained in a functor of groupoids. 
Any groupoid is equivalent to a skeletal one (that is, one with just one object in 
each isomorphism class), so we illustrate this case. A skeletal groupoid can be seen 
as a set of objects, each labelled by a group. A functor between groupoids is a 
set map, where each "strand" of the set map (i.e. each pair {yi,Xj) of source and 
image under the map) is labelled by a homomorphism fi. This takes the group Gi 
of automorphisms of the source yi to the group Hj of automorphisms of the target 

Xj. 

It will be useful to have another, more explicit, way to describe the "pushfor- 
ward" map than the matrix-dependent view of Theorem 13.2.41 Fortunately, there 
is a more intrinsic way to describe the 2-linear map /», the adjoint of /*. 

Definition 4.2.2. For a given x G X, the comma category (/ J, x) has objects 
which are objects y G Y equipped with maps f{y) -^x in X, and morphisms which 
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are morphisms a : y^y' 



whose images make the triangles 



(44) 



fiy) 




X 



in'K. commute. Given aWect-presheaf G on'Y , define f^.{G){x) = coliniG'(/ J, x) — 
a colimit in Vect. 

The pushforward of a morphism b : x x' in'K, /, (G)(6) : f■^,{G){x) — ?> /*(G)(a:') 
is the induced morphism. 

The comma category is the appropriate categorical equivalent of a preimage — 
rather than requiring f(y) ~ x, one accepts that they may be isomorphic, in dif- 
ferent ways. So this colimit is a categorified equivalent of taking a sum over a 
preimage. The result is the Kan extension of G along /. 

Consider the effect of /* on a 2- vector G : Y— >Vect by describing f^,G : 
X^Vect. If F : X— ^Vect is as above, there should be a canonical isomor- 
phism between [G,f*{F)] (a hom-set in [Y,Vect]) and [p^,{G),F] (a hom-set in 



The hom-set [G, f*{F)] is found by first taking the puUback of F along /. This 
gives a presheaf on Y, namely F{f{—)). The hom-set is then the set of natural 
transformations a : G^f*F. Given an object y in Y, a picks a linear map 
ay : F{f{y)) -^G{y) subject to the naturality condition. 

Now, we have seen that, given / : Y X, this /* : [Y,Vect] — ^ [X,Vect] 
is a 2-linear map, and an ambidextrous adjoint for /*. We would like to describe 
/* more explicitly. We shall want to make use of the units and counits from both 
the adjunction in which /<, is a left adjoint, and that in which it is a right adjoint. 
These are described in the next section. 

To describe /* in more detail, we use the fact that both Y and X are equivalent 
to unions of finite groups, and so a Vect-presheaf on Y is a functor which assigns 
a representation of Aut{y) to each object y € Y . Furthermore, if Y and X are 
skeletal, then / : Y — > X on objects can be any set map, taking objects in Y to 
objects in X. For morphisms, / gives, for each object y S Y, a homomorphism 
from the group Aut{y) — hom(?/,j/) to the group Aut{f{y)). 

So the puUback /* is fairly straightforward: given F : X— j-Vect, the puUback 
f*F — F o f : Y^-Vect assigns to each y S Y the vector space F{f{y)), and 
gives a representation of Aut(y) on this vector space where g : y^y acts by f{g). 
This is the puUback representation. If / is an inclusion, this is usually called the 
restricted representation. The pushforward, or adjoint of puUback, for an inclusion 
is generally called finding the induced representation. We remark that for the case 
where / is an inclusion, Sternberg [17] gives some classical discussion of this for 
complex representations, as does Benson [5] for more modules over the group ring 
with a more general base ring R. Here we use the same term for the more general 
case when / is any homomorphism. 

For any presheaf F, the pushforward f^F is determined by the colimit for each 
component of that essential preimage. Then for each a; S X, we first get: 



[X,Vect]). 



(45) 



F{y) 



g-fiv) X 
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Which is just the direct sum (i.e. biproduct) over the isomorphism classes in the 
essential preimage of the corresponding vector spaces. However, this is not the 
colimit: an object in the essential preimage is a pair {y,g), but we note that if y 
and y' are isomorphic in Y, such isomorphisms induce isomorphisms of the spaces 
F{y), and the colimit will be a quotient which identifies these spaces. In general, the 
colimit will be a direct sum over isomorphism classes [y] in the essential preimage. 
Each term of the sum is isomorphic to the induced representation of F(y) under 
the homomorphism determined by /. 

Now, consider what the induced representations are for each isomorphism class. 
Any isomorphism class [y] of objects in Y determines a group G = Aut{y), and sim- 
ilarly [x] G X determines H = Aut{x). So this reduces to the case where Y and X 
are just groups (seen as one-object categories), so we have a group homomorphism 
/ : H. Using the induced algebra homomorphism / : CfG] ^C[if], one can 
directly construct the induced homomorphism as a quotient: /*F = C[iJ] ®c[G] ^ ■ 

So for general groupoids, with V = F{y), we have the direct sum: 

(46) if*F){x)^ C[Aut{x)]^c[Autiy)]F{y) 

f{y)-x 

Figure [5] illustrates the induced representation schematically, for a single object. 



H=Aut(f(y)) 




G=Aut(y) 



Figure 5. Induced Representation from Homomorphism 

4.3. Units and Counits. We have observed that the puUback and pushforward 
maps /* and /* are both left and right adjoints. Thus there are two adjunctions 
to consider: /* H /*, where pushforward is right adjoint to pullback; and /* H /* 
where pushforward is left adjoint to pullback. For convenience, we refer to these 
as the "right adjunction" and "left adjunction" respectively, after the position of 
the pushforward. Each adjunction has unit and counit, so there are four natural 
transformations to describe. We will identify them as "right" and "left" unit and 
counit following the convention above. Thus, we have: 



(47) 7/L :Id[Y,Vect] =^ /*/* 

(48) EL -.fj* =^ Id[x ,Vectl 

(49) r;«:Idrx ,Vect] 

(50) 61,, -.rf, =^ Id[Y,Vect] 
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Once again, it is useful for practical calculations to have a coordinate-dependent 
form for these maps, but there is a convenient intrinsic definition which we shall 
describe first. Here again, we note that Benson [6 describes the case where / is an 
inclusion, in a more general setting than the complex representations we consider 
here. 

To begin with, we should describe the functors /*/* ("push-pull"), which is 
an endofunctor on [Y, Vect], and /*/* ("pull-push"), which is an endofunctor on 
[X,Vect]. 

For the "push-pull", /*/*, we first push a Vect-presheaf F on Y to one on X, 
then pull back to Y. On each object y S Y, this gives a new presheaf where the 
vector space F{y) is replaced by the puUback (i.e. induced representation of Aut{y)) 
of f*F{f{y)). But fifF is a presheaf on X, which, at each x G X, gives a colimit over 
the essential preimage of x in Y, namely 0[.y/]|y(y/)=^2, C[AMt(a::)] ®c[Aut{y')] F{y'). 
In the case where x — f(jj), this means we get: 

(51) n*F{x)^ €.[Aut{f{y))]®c^Aut(y')]F{y') 

[y']\S(y')^S(y) 

thought of as a (left) representation of Aut{y) in the obvious way (i.e. g G Aut{y) 
acts on this space as f{g)). 

For the "pull-push", /*/*, we first pull a Vect-presheaf G on X back to f*G 
on Y. At each i/ e Y, this assigns the vector space f*G{y) — G{f{y)) as a 
representation of Aut(y). We then push forward to X to get, at each a; e X, that: 

(52) fJ*G{x)= C[Autix)](g,c[Autiv)]G{x) 

IvW f{y)-x 

Note that a priori the last space would be G{f{y)), but since f{y) = x, we have also 
that G{f{y)) = G{x) as representations of Aut{y). Here we are implicitly taking 
a colimit over the essential preimage of a;, whose objects are not just y such that 
/(y) = X, but rather such y equipped with a specific isomorphism. These therefore 
induce specific isomorphisms of G{f{y)) and G{x), and the quotient implied by the 
colimit identifies these spaces. 

Now, the description above accords with the usual description of these functors 
in the left adjunction. Since the adjunction is ambidextrous, it applies in both 
cases, but to describe the unit and counit properly, we should note that in general 
the canonical description of the left and right adjunctions are different. (Here again 
we note that Benson [B] shows this for modules over general rings, which in our 
case are the group algebras C[Aut{y)] etc., in the case of inclusion) We need to take 
account of the specific isomorphism between the form we have presented (natural 
for the left adjunction), and the form which is natural for the right adjunction. 

The right adjoint is given as: 

(53) f*F{y)^ homc[Auti.)]{<C[Aut{y)],F{y)) 

[y]\f{y)six 

(Note that the case for groups, namely when Y and X have only one object, appears 
in each term of this direct sum). The Nakayama isomorphism gives the duality 
between the two descriptions of /*, in terms of homc[A«t(a;)] and (i)c[Aut{x)], by 
means of the exterior trace map. The groupoid case is just the direct sum of group 
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cases, which looks hke: 

(54) 

N: homc[Autiy)]i<C[Aut{x)], F{y)) ^ C[Aut(x)] <^c[Aut(y)] F{y) 
[y]\l(y)-^x [y]\S(y)'^x 

given by the exterior trace map in each factor of the sum; 

(55) TV: 0,.^ —1^ 9-'^ Ma) 

[y]\f{y)Six [y]|/(y)-x^ ^^'geAutix) 

Note that the exterior trace map gives an Aui(a;)-invariant vector, but the normal- 
ization is by the size of Aut{y). In the case where the homomorphism is an inclusion, 
this is interpreted as trace given by a sum over cosets of Aut{y) in Aut{x), (which is 
the situation usually presented in the group case). We remark here that this factor 
will be important in interpreting our 2-functor A as a form of groupoidification. 

We can now write down the units and counits explicitly for both adjunctions in 
our preferred notation. 

The left and right units are natural transformations which, for each Vect- 
presheaf on Y or X respectively, gives a morphism which is itself a natural trans- 
formation. So, in particular the left unit 

(56) 7u{F){y):F{y)^ C[Aut(f{y))]®ciAutiy')]F(y') 

[y']\f(y')^f(y) 

is given by the natural map into the counit: 

(57) v^^{l(g)v) 

[y] 

Notice the unit map has no contribution in the image from any y' which is not 
in the isomorphism class [y] . (It is a canonical map out of the limit which gives the 
usual form for /*.) 

The right unit map 

(58) miG){x) : G{x) ^ C[Aut{x)] (g>c[Autiy)] rG{x) 

ly]\fiy)-x 

is found by composing the Nakayama isomorphism (j55p with the groupoid form of 
the canonical map for the right adjoint. This is a direct sum, in which each factor 
is given by the multiplication map: 

(59) w (5 g{v)) 
Thus, the composite is: 

(60) miG)ix):v^ —1^ 9^'®9{v) 

[y]\f{y)Six ^ g€Aut{x) 

The left and right counits are natural transformations which, for each Vect- 
presheaf on X or Y respectively, gives a morphism which is itself a natural trans- 
formation. So in particular, the left counit 

(61) eL{G)ix): C[Autix)] (g>c[Autiy)] rG{x) ~> G{x) 

[V]\f{v)^x 
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is given by summing multiplication maps: 

(62) gy^v^ J2 f(9v)v 
[y]\f{y)=x lv]\f{v}-x 

The right counit map 

(63) eR{F){y): C[Aut{f{y))] <E>ciAut(y')] F{y') ^ F{y) 

ly']\f(y')=fiv} 

is given by composing the inverse of the Nakayama isomorphism (j55l) with the 
evaluation map from the canonical form of the right adjoint. Again, the only factor 
which contributes is y' = and so we have: 

(64) c^y, ^ 0,(1) 

[v']\fiv')^f(y) 

So finally, (by using that C[Aut{f (y))] is canonically isomorphic to its dual using 
the canonical inner product on the group algebra) the composite is: 

(65) en{F){y): g,, » ^ ^^J^g^(.^) 

Here we are implicitly using the fact that the objects y' in the essential preim- 
age come equipped with isomorphisms f{y') fiy) which induce specified isomor- 
phisms Aut{f{y')) = Aut{f{y)). In the colimit which gave the direct sum over 
isomorphism classes, these are all naturally identified. 

A straightforward check (cancelling the Nakayama isomorphisms) verifies the 
unit and counit identities: 

(66) {eL-Idf,)o{Idf,-riL) = ldf, 

(67) (Idf,-eL)oif^L-Idr) = ldf, 

(68) {eR-Idf,)o{Idf, ■TjR) = ldf, 

(69) {Idf,-eR)o{r]R-Idf,) = Uf, 

5. Spans of Groupoids 

We have already seen how essentially finite groupoids give rise to 2- vector spaces. 
In this section, we will show the weak functoriality of these assignments. In partic- 
ular, we first must describe how our 2-functor A will produce 2-linear maps from 
spans of groupoids. 

5.1. 2-Linear Maps from Spans of Groupoids. Given a span of groupoids as 
in Figure [21 we can apply the functor [— ,Vect] to the span diagram This 
functor is contravariant, so we get a cospan: 

(70) [X, Vect] 



[Ai,Vect] [^2, Vect] 

We now recall that the puUbacks s* and t* have adjoints: this is a direct con- 
sequence of Theorem 14.2.11 This reveals how to transport a Vect-presheaf on Ai 
along this cospan. In fact, it gives two 2-linear maps, which are adjoint. Thinking 
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of the span as a morphism in Span(FinGpd) from Ai to A2, we find a correspond- 
ing 2-linear map (though the adjoint is equaUy weh defined). We first do a puUback 
along s, giving a Vect-presheaf on X. Then we use the adjoint map i*. So we have 
the following: 

Definition 5.1.1. For a span of groupoids X : Ai^A2 m Span(FinGpd) define 
the 2-linear map: 

(71) Uos* : [^1, Vect] — > [^2, Vect] 

Now, by Theorem 14. 2. 1[ both s* and are 2-linear maps, so the composite t^,os* 
is also a 2-linear map. 

Remark 5.1.2. We can think of the pullback-pushforward construction as giving — 
in the language of quantum field theory — a "sum over histories" for evolving a 2- 
vector. Each 2- vector in [^i, Vect] picks out a vector space for each object of Ai. 
The 2-linear map we have described tells us how to evolve this 2-vector along a span. 
First we consider the puUback to [X, Vect] , which gives us a 2-vector consisting of 
all assignments of vector spaces to objects of X which project to the chosen one 
in Ai. Each of these objects could be considered a "history" of the 2-vector along 
the span. We then "push forward" this assignment to A2, which involves a colimit. 
This is more general than a sum, though so one could describe this as a "colimit 
of histories" . It takes into account the symmetries between individual "histories" 
(i.e. morphisms in X). 

So, given a span X : Ai A2, we can write A(X) in terms of its effect on a 
Vect-presheaf G on Ai, which, at any object 02 G A2 gives: 

(72) A(X)(G)(a2) - ( C[Aut{a2)] ^c[Auti.)] G{s{x))) 

[x]\t(x)Sia2 

by exactly the same reasoning as in Section [4.31 

It is sometimes useful — particularly when we look at composition of spans — to 
break up the direct sum into the contributions from different objects of Ai, like 
this: 

(73) A{X){G){a2)= ( C[Aut{a2)] ^c[Auti.)] G{ai)) 

[ailGM [x] 

s{x)Siai 

t{x)Sia2 

Moreover, there is a convenient way to write down the components of the 2-linear 
map associated to a span, which is given by Frobenius reciprocity. 

Proposition 5.1.3. Given basis elements (ai, Wi) G A(v4i) and (02, W2) G A(A2), 
the matrix elements are: 

(74) A{X) ~ homflep(Aut (X)) [s*{Wi),t*{W2)] 

[x] 

Here, the direct sum is taken over equivalence classes [x] in the essential preimage 
of (01,02): that is, objects of X mapping to oi and 02- For each [x], the functors 
s and t define homomorphisms 

(75) : AvLt{x) Aut(s(a;)) 
and 



(76) 



tx ■■ Aut(a;) ^ Aut(i(a;)) 
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, which define the induced representations. We think of the terms of the direct sum 
as "lying over" the objects x. 

So using the adjoint 2-linear map 

(77) U : A{X) ^ A{A2) 

to push forward a 2-vector s*F : X^Vect to one on A2, the above is also, by 
Frobenius reciprocity: 

(78) 0hom^,p(Aut(a.))[(i.)* ° (s.)*W^i, M^a] 

[x] 

By Schur's lemma, this says: 

(79) A(X)(ai, Wi) = 0(t.), o {s^)*{ai,Wi) 

[x] 

since the components of A{X){ai,Wi) count the number of copies of W2 in the 
pushforward of Wi. (In the remainder of this paper, we will suppress the subscripts 
and denote Sx by s and by t when the context makes clear that we mean the 
induced group homomorphism.) 

So in fact, A{X){ai, Wi) is a direct sum of irreducible 2-vectors in A{A2), given 
as a sum over x £ X restricting to ai, 02 of the induced representations along each 
restriction map. 

5.2. A and Composition. Next we show that A preserves horizontal composition 
of functors weakly — that is, up to a natural isomorphism. That is, the composition 
of the 2-linear maps must be compatible, in a weak sense, with composition of spans 
of groupoids. 

To construct the isomorphism explicitly, we look at the weak pullback square 
in the middle of (|lip . since the two 2-linear maps being compared differ only by 
arrows in this square. The square as given is a weak pullback, with the natural 
isomorphism a "horizontally" across the square. When considering a corresponding 
square of categories of Vect-presheaves, the arrows are reversed. So, including the 
adjoints of t* and T*, namely and T^, we have the square: 




~A2, Vect] 



Note that there are two squares here — one by taking only the "pull" morphisms 
(— )* from the indicated adjunctions, and the other by taking only the "push" 
morphisms (— )*. The first is just the square of pullbacks along morphisms from 
the weak pullback square of groupoids. Comparing these is the core of the following 
theorem, which gives one of the necessary properties for A to be a weak 2-functor. 

We give a more explicit description of the functors A{X' o X) and A{X') o A{X) 
below, but remark that this general result is discussed by Panchadcharam [IB] 
(Proposition 0.0.1), and the general theory behind this elaborated on by Street 

m- 
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Theorem 5.2.1. The process K weakly preserves composition. In particular, there 
is a natural isomorphism 

(81) Px',x ■■ HX' oX)^ A{X') o A{X) 

Proof. Recall that, given the composite of two spans of groupoids in (jlll) . we have 
2-linear maps: 

(82) A{X' oX) = {t' oT)^o{soS)* 
and 

(83) A{X') o A{X) = (f), o (s')* ot^o (s)* 
So we want to show there is a natural isomorphism: 

(84) px'.x : {f o T), o {s o S)* ^{t'), o {s')* o o (s)* 
It suffices to show that there is an isomorphism: 

(85) 7 : o5*^(s')* ot, 

between the upper and lower halves of the square in the middle of (llip since then 
Px',x is obtained by tensoring with identities. 

So first taking a Vect-presheaf on X, we get that is a Vect-presheaf on 
X' o X. Now over any fixed object x € X,we have a set of objects in X' o X which 
restrict to it: there is one for each choice {g, x') which is compatible with x in the 
sense that {x,g,x') is an object in the weak puUback - that is, g : t{x) s' {x'). 
Each object of this form is assigned 

S*F{x,g,x') = Fix) 

Further, there are isomorphisms between such objects, namely pairs {h, k) as 
above. There are thus no isomorphisms except between objects {x,gi,x') and 
(x, g2, x') for some fixed x and x' . For any such fixed x and x' , objects corresponding 
to gi and 32 are isomorphic if 

(86) g2t{h) ^ p\{k)gi 

. Denote the isomorphism class of any g by [g\. 
Then we get: 

(87) o S*F{x') = ( C[Aut{x')] $5c[A„t(.)x,„,(,<.„A„t(.')l ^(^)) 

xeX [x']:t(x)Sis'{x') 

since Aut{x) y-Aut(t{x)) Aut{x') is the automorphism group of the object in X' o X 
which restricts to x and x' . Notice that although outside direct sum here is written 
over all objects x on S, the only ones which contribute any factor are those for 
which g : t{x) ^ s' {x') for some g. The inside direct sum is over all isomorphism 
classes of elements g for which this occurs: in the colimit, vector spaces over objects 
with isomorphisms between them are identified. 

Note that in the direct sum over [g] , there is a tensor product term for each class 
[g] : t{x) s'{x'). By the definition of the tensor product over an algebra, we can 
pass elements of C[Aut{x) y.Aut{t(x)) Aut{x')] through the tensor product. These 
are generated by pairs (h, k) S Aut{x) x Aut{x') where the images of h and k are 
conjugate by g so that t{h)g — gs'{k). These are just automorphisms of g: so this 
says we are considering objects only up to these isomorphisms. 
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This is the result of the "pull-push" side of the square applied to F. Now consider 
the "push-pull" side: (s')* ot^. 

First, pushing down to A2, we get, on any object a € A2 

(88) UF{a)^ C[Aut{a)]<S)c[Aut(x)]F{x) 

[x] \t{x)'^a 

Then, pulling this back up to X', we find: 

(89) {s'r oUF{x')= (c[Aut{t{x))]®c[Auti.)]Fix)) 

[x]\t(x)9is'{x') 

Now we define a natural isomorphism 

(90) 7x,jf' -.noS* ^(s')* o U 

as follows. For each x', this must be an isomorphism between the above vector 
spaces. The first step is to observe that there is a 1-1 correspondence between the 
terms of the first direct sums, and then secondly to note that the corresponding 
terms are isomorphic. 

Since the outside direct sums are over all objects x € X for which t{x) = s'{x'), 
it suffices to get an isomorphism between each term. That is, between 

(91) C[Aut{x')] ^C[Aut{x)XA^t(tM)Autix')] F{x) 

and 

(92) C[Aut{t{x))] ^c[Autix)] F{x) 

In order to define this isomorphism, first note that both of these vector spaces are 
in fact C[Aut{x')]-modu\es. An element of Aut{x') acts on (|9T|) in each component 
by the standard group algebra multiplication, giving an action of C[Awt(2;')] by 
extending linearly. An element / G Aut{x') acts on by the action of s'{l) 
on <C[Aut(t(x))]. Two elements li,l2 S [I] in the same equivalence class have the 
same action on this tensor product, since they differ precisely by (h, k) G Aut{x) x 
Aut{x'), so that htih) = s'{k)li. 

Also, we notice that, in (|9T1) . for each g G Aut{t{x)), the corresponding term of 
the form <C[Aut{x')] ®c[Aut{x)x A^t^t^^y■,Aut(x')] F{x) is generated by elements of the 
form fc (g) w, for fc G 'C[Aut{x')]. and v G F{x). These are subject to the relations 
that, for any {h, ki) G C[Aut{x)] x iC[Aut{x')] such that t{h) = g^^s'{ki)g: 

(93) kki (g) V ^ k{h, ki) (i^ v — k (g) (h, ki)v — k®hv 

since elements of €-[Aut{x)] x <C\Aut{x')] act on F{x) and <C[Aut{x')] by their pro- 
jections into the first and second components respectively. 

Now, we define the map ^x,x'- First, for any element of the form fc eg) w G 
C[Aut{x')]®c[Aut(x)y.A^nn^))Aut(x')]F{x) in the g component of the direct sum dH]): 

(94) -i^^^,{k®v) ^ s\k)g-^ ®v 

which we claim is in C[Aut{t{x))\ ®c[Aut{x)] F{x). This map extends linearly to the 
whole space. 

To check this is well-defined, suppose we have two representatives ki ® vi and 
k2®V2 of the class A;(8)w. So these differ by an element of €-[Aut{x)x A^t(t(x))Aut{x')], 
say (/i, fc), so that 

(95) fci = fcafc 
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, and 

(96) hvi = V2 
where 

(97) t{h) = gs'{k)g-^ 
But then 

(98) 7x,x'(fci O v-i) = s'{ki)g-'^ vi 

= s'{k2k)g~^ (g) vi 
= s'{k2)g-^gs'{k)g-^®vi 
= s'{k2)g~h{h)^vi 
= s'{k2)g~^ (8> hvi 

while on the other hand, 

(99) lx,x'{k2 ® V2) = s'{k2)g~^ ^ V2 

= s'{k2)g~^ ® hvi 

But these are representatives of the same class in C[Aut{t{x))] ®c[Aut{x)] -^(^)) so 
7 is well defined on generators, and thus extends linearly to give a well-defined 
function on the whole space. 

Now, to see that 7 is invertible, note that given an element m^v £ 'C[Aut{t{x))]^c^Aut{x)] 
F{x), we can define 

(100) -r~\rn'»v) = l<»v€ C[Aut{x')] '»c[Autix)x^^,^,^^^^Autix')] F{x) 

t(x) — > s'(x') 

in the component coming from the isomorphism class of 17 = (we will denote 
this by (1 ® v)yn--L to make this explicit, and in general an element in the class of 
g will be denoted with subscript g whenever we need to refer to g). 

Now we check that this is well-defined. Given mi (S) V\ and m2 ® 1^2 representing 
the same element m®v oi €,[Aut{t{x)] ®c[Aut{x)\ -^(^)i we must have h\ e Aut{x) 
with 

(101) mit{hi)^m2 
and 

(102) hiV2 = vi 
But then applying 7"^, we get: 

(103) 7"H"^i O vi) = (1 (g) vi)^-i =(10 hiV2)^-i 
and 

(104) 7-1 (m2 <g> V2) = (1 ® V2)^-i = (1 ® V2\h^)-,^-i 

but these are in the same component, since g g' when g's'{k) = t{h)g for some 

h S Aut{x) and k £ Aut{x'). But then, taking fc = 1 and h = h^^, we get that 
rrii^ ~ m2^, and hence the component of j{m (g v) is well defined. 

But then, consider m®v = 7((fc ® v)g) = s'{k)g~^ <Si v. Applying 7"^ we get: 

(105) 7~^ °7(^<^^^)9 = (1 <^^^)gs'(fe)-i 
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SO we hope that these determine the same element. But in fact, notice that the 
morphism in the weak puUback which gives that g^^ and s'{k)g~^ are isomorphic 
is just labehed by {h, k) = (1, k), which indeed takes fc to 1 and leaves v intact. So 
these are the corresponding elements under this isomorphism. 
So 7 is invertible, hence an isomorphism. Thus we define 

(106) Px.x' = 1 7 «) 1 

This is the isomorphism we wanted. □ 

So the Px.x' can now be seen as natural transformations explicitly. First consider 
A(X') o A{X), which acts on a presheaf G on Ai as follows. 

(107) A(X)(G)(a2)= C[Aut{a2)](E>c[Aut(.)]G{s{x))) 

[x]|t(a;)Sa2 

= 0(0 C[Autia,)]®ciAuti.)]{MX)iG){a,)) 

[ai]GA]_ l^] 

s(a;)Soi 

t{x)Sia2 

and then applying A{X') to this, we get, rearranging direct sums suitably: 
(108) 

(A(X')oA(X))(G)(a3) 
= 0(0 CiAutias)] {A{X){G){a2)) 

la2]eA2 [x'l 

= 0(0 'C[Aut{a3)](g)c[Aut{x')]'C[Aut{a2)](S)ciAut(x)]G{ai)) 

lai]eAi [a2]eA2 M [^'] 

s{x)Siai s'(a;')Sa2 
t(a;)Sa2 t'{x')Sia3 

We similarly have: 
(109) 

(A(X')oA(X))(G)(a3)= ( C[Aut{a3)]®ciAutixj,x')]G{a,)) 

[ai]£Ai [(x,/,m')] 

{(soS){x,f,x') = ai 
{t'oT{x,f,x')^a3 

The isomorphisms (ix,X' allow us to identify (jl08l) and (I109p . 

Remark 5.2.2. We can also describe the effect of /3 in coordinates - that is, in the 
matrix form for a natural transformation of a 2-linear map. This illustrates the fact 
that C[Aut{a2)] = 0^ W €5 W*, where the sum is over irreducible representations 
of Aut{a2). For suppose we have a composite of spans, X' o X. By Lemma [3.2.21 
we have that the functors o S* and (s')* o can be written in the form of a 
matrix of vector spaces as in (fT7|) . 

First, A{X' o X) is given by a matrix indexed by classes of objects and rep- 
resentations ([oiJjW^i) from Ai and ([asJjWs) from A3. In the form (f74|) . we see 
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that 

(110) K{X' O X)([ai].Wl):([a3].W3) 

~ hom«ep(Aut(.,/,.'))[(so^)*(W^l),(i'°?^)*(W^3)] 

where [(x, /, x')] represents an equivalence class of objects in the weak pullback. 

The isomorphisms Px.x' take this to the matrix product of A(X') with A(X), 
which has components given by a direct sum over classes and representations 
([02], W2) from A2: 

(111) [^(^' ° ^)]([ai\,Wi)A['^3\,W3) 

[A(X)]([„j]_vKi), ([021,^2) ® {H^')]{[a2],W2),il0.3],W3) 

Recall that [A(Ar)]([a^] vFi), ([02]. 1^2)7 is a direct sum over isomorphism classes of 
objects of X which restrict to [ai] and [0,2], with each component being 

(112) homRep(A«t(a;))(s*VKi,rT4^2) 

The component [A(X')]([a2],iy2),([a3],iy3)) is a similar sum over classes of objects of 
X' which restrict to [02] and [03]. 

The isomorphism (3x',x identifies the composite, whose components are sums 
over objects of X' o X, with this product. This /3 consists of isomorphisms in each 
component. So in fact, the (5 are described by their components: 

(113) [hom((so5)*(VFi),(i'oT)*(M/3)] 

[{x,f,x')] 




[hom(s*(W^i),r(W^2)) ®hom((s')*(W^2),(0*(W^3))] 



([02], W2) 

Where the second sum is over equivalence classes of (a:, /, x') such that / : t{x) — >■ s'{x'), 
and for which s{x) = ai and t'{x') = 03. 

Since the choice of [x] and [x'] amounts to the same thing as the choice of [02], 
this isomorphism turns a sum over representations T4^2 of tensor products of space 
(of intertwiners), into a sum over isomorphism (conjugacy) classes of / G Aut([a2]). 
This isomorphism is describing how the representations in the big pullback decom- 
pose. 



6. Spans of Spans 



The situation we are interested in can be represented as an equivalence class of 
spans of spans of the following sort: 



(114) 




Y 
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Recall that we assume weak commutativity here - that is, that there are isomor- 
phisms Cs : si o s — ^ S2 o i and Ct : o s — > t2 o t. 

Given this situation, which is a 2-morphism for the associated bicategory of 
spans, we want to get a 2-morphism in the bicategory 2Vect. That is to say, a 
natural transformation a — A{Y) between a pair of 2-linear maps. In this section, 
we show how to construct A{Y). 

6.1. 2-Morphisms from Spans of Spans. We begin by noting that the diagram 
(|114p . which weakly commutes up to isomorphisms and (^t, gives rise to a diagram 
of puUback functors: 

(115) [Xi,Vect] 




[Ai , Vect] [Y, Vect] [A2 , Vect] 




[X2,Vect] 



which commutes up to isomorphisms: 

(116) Cs ■■ s* o sliV)^t* o s^iV) 
and similarly 

(117) C : s* o tl{V)^t* o t*{V) 

We want to get a natural transformation from A{Xi) and A{X2) from this dia- 
gram. In section [6.21 we show how this can be described as a "pull-push" process, 
similar to the one used to define the 2-linear maps, but first it can be defined in 
terms of the unit and counit maps we have already defined. 

Definition 6.1.1. Given a span between spans, Y : Xi — > X2, for Xi, X2 : Ai — > A2, 

then 

(118) A(r) : A(Xi)^A(X2) 
is the natural transformation given as 

(119) A{Y) = eL,t o ((Ct)* ® ((G)*)"') o m.s : ih)*sl =^ {t2),s*2 

where eL,t is the counit \61]) for the left adjunction associated to t, and rja^s is the 
unit i (5(§|) for the right adjunction associated to s. 

We comment here that this composition of left unit followed by right counit can 
be interpreted as a "pull-push" in a sense that can be seen more precisely when 
we consider this natural transformation in coordinates. In the special case where 
Ai = 1, this recovers groupoidification in the sense of Baez and Dolan, as shown in 
Theorem EXH 

Remark 6.1.2. Henceforth, we will assume that the diagram (|114p commutes 
strictly - that is, Cs and Ct ai'e identity 2-morphisms. This is a mild assumption, 
since the diagram can always be "strictified" by taking equivalent groupoids for 
source and target which are skeletal. Similar arguments will follow through if not, 
but in this simpler case, we simply have: 

(120) A(y) = €L^t o r^R.s : (ii),st =^ (^2)*^* 
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For our construction to give a 2-functor, this must agree with composition in two 
ways. The first is strict preservation of vertical composition; the second is preser- 
vation of horizontal composition as strictly as possible (i.e. up to the isomorphisms 
j3 which make comparison possible - as we will see). We will show in 

Lemma 6.1.3. The assignment A{Y) to spans of spans given in Definition \6.1.1\ 

preserves vertical composition strictly: K{Y' oY) = A(y) o K{Y). 

Proof. Suppose we have a vertical composite of two spans between spans, here 
written as 2-cells: 



(121) 




X3 



The composition is given by a weak pullback (taken up to isomorphism) - that 
is, a diagram of the form pT|) . with the Y and Y' in place of X and X\ and the Xi 
in place of the Ai. We use the same notation for the maps in all these spans. Of 
course, each object in (|121l) comes equipped with (commuting) maps into Ai and 
^2, but we can ignore these here. 

So the source and target maps for Y are s and t, and those for Y' are s' and t', 
and we can easily write: 

(122) A(r') o A(y) = eL^t' ° VR^s' o e^^t ° m^s 

Now, to write k{Y' o F), we recall that the vertical composite is formed by weak 
pullback of spans, with the resulting source and target maps so S and t' o T, where 
the groupoid in the span Y'oY is the comma category whose objects are of the form 
{y',g2,y), with g2 : t{y) ^ s'{y') in X2, and S and T are the natural projections 
onto Y and Y'. Then of course 

(123) MY' oY) = eL^^t'oT)°VB.,(soS) 

Now, a composite of adjunctions is an adjunction (see for instance MacLane |13| 
IV. 8), and the unit and counit of the composite is given in a standard way, so we 
have: 

(124) ^L,(t'oT) = CL.t' o (Id(t.)^ (XieL.T ® Id(t')- ) 
and 

(125) Vr,{soS) = (Ids. f^VR.s «) Ids- ) o nn^^ 
So we get 

(126) A(Y' o y ) = eL,t' o (Id(t'). (8)eL,T «) Id(t-). ) o (Id,.. (E)riR,s ® Id,* ) o r/R^, 
So to get strict composition, we just need that 

(127) (Id(t'). (8)eL,T «) Id(t'). ) o (Id,^ i8)77fl,S ® Ids- ) = VR,s' ° <^L.,t 

This follows the same pattern as the proof for the fact that A weakly preserves 
composition of morphisms. Note that the two sides of this expression are the top 
and bottom of a (weak) pullback square. So in particular, the argument for weak 
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preservation of composition of spans shows that we also have a puUback square for 
the induced functors. 

In particular (ignoring the identity maps), we first get the right unit for S : 
y o y -> F, which at y e G{y) = G{ai) gives: 

[{vJ,y')\ g£Autiy} 

and the left counit for T : Y' o Y ^Y' takes this to. So this gives 

l(yj,y')\ g£Aut(y) 

since the target space is now already a tensor product over C[v4ut(a;2)]. Similarly, 
on the other side we have first the left counit for t : F — >■ X2, then the right unit for 
s' -.Y' ~^X2, giving: 

(130) m..oe,,:v^ ^ i^Aut{t{y)) ^ ^"^^^^^ 

[y-\\s'{y')^t{y) ^ ^ ^^^^ geAut^x^) 



Since the sources and targets of the maps (|6T|) and (|58l) are in a pullback square, 
the coefficients arising from the Nakayama isomorphisms will yield the same group 
averages, and the terms of the implied direct sum correspond pairwise. So these 
maps are indeed equal. □ 



We also must show that A respects horizontal composition weakly. To make this 
clear, it will be convenient to write source and target 2-linear maps in the form 
(|TU51) and (HnH). 



Lemma 6.1.4. The assignment K{Y) to spans of spans given by Definition \6.1.1\ 

preserves horizontal composition strictly, up to the isomorphism weakly preserving 

composition of the source and target morphisms: 

(131) 

A(X'ioXi) 



MAi) 




A(y') A{A3) = A{Ai) 



A(X'2oX2) 



A(X'ioXi) 




A(X'20X2) 



Proof. (Elsewhere, we have used the same notation for horizontal and vertical com- 
position of all kinds, to simplify notation and because context made this unambigu- 
ous. In this proof it will be helpful to distinguish the two, so we write vertical com- 
position with no symbol, concatenating natural transformations between 2-linear 
maps.) 



2- VECTOR SPACES AND GROUPOIDS 



33 



Begin by writing the spans explicitly. The situation for a horizontal composite 
of 2-niorphisnis in Span(FinGpd) looks like: 

(132) 




X'2 o X2 

(Note that here again we are assuming the 2-morphisms Y and Y' are strict, so 
that si o s = S2 ° t and similarly for the other composites. We represent these by 
the dotted arrows u, r, a' and r'. As before, a similar argument would go through 
if these spans of span maps were only weakly commuting, but we would need the C, 
natural transformations as discussed for (|12p ). 

Now, the functor A assigns 2-linear maps to the spans Ai, A2, A'l, and A'2, and 
their composites, and natural transformations to Y and Y' . Then the horizontal 
composite is a natural transformation between 2-linear maps: 

(133) A(y') o A(y) : A(A'i) o A(Ai) ^ A(A'2) o A(A2) 

And we can calculate as in the proof of Theorem 16.1.31 that : 

#Aut{y) 



(134) 



A(y')(«i 



e 



4fAut{yJ,y') 



fe]|s'(y')=^i 
and 

(135) A(r) = CL^tm.s 

So the composite is just 

(136) A(y') o A{Y) = [eL^t'm.s') o {eL,tm.s) 



We recall that A(A') o A(X) is described explicitly in pII5)) and A(A' o A) in 
(|109p . Finding these for the Xi gives a total of four functors here. We next describe 
natural transformations between these. 

As shown in Theorem l5.2.11 there are comparison isomorphisms 



(137) 



/3x„X', : A(A',)oA(A,)->A(A',oA,) 



which will necessarily be involved in the isomorphism we are looking for. These 
derive from the a isomorphisms in the weak pullback in X' i o A^. 
Composing with these comparison isomorphisms as in (|13ip gives: 

(138) (Id^. o/3xi,x'i oId(t'i)0(eL,t'f?fl,y)(eL,t?7i?,s)(Ids2* o(^X2,X'2)"^ o Id(t'2).) 
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Now, the /3 isomorphisms simply ahow us to identify the spaces here, so it sufhces 
to describe the maps, and in particular the coefficients which arise. At any presheaf 
G on j4i, in the summand for [ai] G A\ and \x'^ G X'^: 

(139) (eL.tr?^,.) : « ^ E 5"' ® 

which is a map between spaces of the form (jl07l) associated to and Xi. Now 
this becomes the v' when we take the full map between spaces like (llOSp , where we 
have: 

(140) {e^,.m,s.):v'^ ^ —1-^ ^ h'^ <^h{v') 

^ ' heAut{x'i) 

SO finally we get: 
(141) 

E E ^"^^'^l E E 

— heAut(x'i) [y]\s{y)S^xi geAut{xi) 

which we want to show is the same as the natural transformation associated to 

A(y'oy): 

(142) A{Y' o Y) = eLXt,t') ° ■ M^'i o X,) ^ A(X'2 o X^) 

which is a map between two spaces of the form (|109l) . 

This Y' oY : X'loXi X'2oX2 is a span of span maps which is given as follows. 

We take the horizontal composite of the spans Ai Y ^ A2 and A2 ?- Y' ^ A3. 
This is a weak pullback taken up to isomorphism. The pullback square commutes 
weakly, say up to ^. Then the groupoid Y'oY has maps into Y and Y' , and therefore 
by composition with s and s' , it has maps into Xi and X'l. By the universal 
property of the weak pullback X'l o Xi, there is a map S : Y' o Y ^X'l o Xi. 
Similarly, there is T : F' o F -> A'2 o A2. 

We can see what this is by taking the weak pullback giving Y' o Y , which we 
take to be the comma category whose objects are of the form (?/, /, y') where / : 
T(y) — )■ cr'iy') in A2. Then the S and T given by the universal property are just S = 
(s,s') giving objects like (xi,/, x'l) and T = {t,t') giving objects like {x2,f,x'2)- 
In particular, the morphism / £ ^2 is left intact. (Different isomorphic choices for 
weak pullback could of course change /). 

Given this, we have, in the summand for a given [ai] e Ai: and a particular 
[{xi,f, x'l)] £ X[o Xi, we have: 

(143) VR,is,s')--v^ J E {g,h)-'^{g,h){v) 

IvJ.y'] ^'^'■''^ ' (g,h)£Aut{xJ,x') 

s(y)^xi 
s'{y')Six[ 

and then 
(144) 

^L.(M'm(..') - ^ E #AutiyJ,y') E ig,h)-'®ig,h)iv) 

lyj.y'] ^ ^^'■''^ ' (g,g')eAut(xJ,x') 
s{y)^xi 
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So in fact, since we are in a weak pullback square, the size of the automorphism 
groups in the two expressions we have found wiU be in the same ratios, and so it 
becomes clear that, using the /3 isomorphisms as seen in the proof of Theorem l5.2.1l 

(145) A(F'oF) = /3x„x',(A(y')A(y))(/3x..x'J-' 

as required. □ 

6.2. Coordinate Description of 2-Morphisms. In this section, we discuss the 
behaviour of A on 2-morphisms, namely the assignment of a natural transformation 
to a span of span maps. As discussed in Section |4l any natural transformation 
between a pair of 2-linear maps between KV 2-vector spaces can be represented as 
a matrix of linear operators, as in (fT8|) . We would like to describe explicitly the 
linear maps composing A{Y) and some consequences. 

To motivate the rest, we can begin with the special case of homgpan(FinGpd) (Ij l)i 
where 1 is the trivial groupoid with one object (which we denote ★) and its identity 
morphism. We can summarize the effect of A on this hom-category by the following 
theorem: 

Theorem 6.2.1. On homspan(FinGpd) (Ij 1); the 2- functor A, expressed in coordi- 
nates, reproduces groupoidification in the sense of 

Proof. First, we note that A(l) = Vect, since the only irreducible representation 
of the trivial group (basis object) is C itself. 

Since 1 is terminal in FinGpd, any groupoid has a unique map into it. Thus, 
any span from 1 to 1 is of the form: 

(146) 1^ X \ l 

which just amounts to a choice of X. Then A (AT) can be described as a 1 x 1 

matrix of vector spaces, 

(147) A(X)(,,c),(*,c) = liom(!*C, !*C) 

(148) = C 

[x]l£X 

since !*C is the representation of X assigning a copy of C to each object. In 
particular, inducing up the representation C gives, at each x € X, the representation 

(149) C[Aut{*)] ®c[A„n-)l ^ = ^ 

since !*C, is the trivial representation of Aut(x). 

For each isomorphism class in A_, we thus get a copy of homC, C = C. This is 
the vector space associated to X by groupoidification. 

Similarly, a 2-morphism Y : Xi — >■ X2 just amounts to an isomorphism class of 
spans of groupoids (since Y and the Xi have unique maps to !. Then the linear 
map 

(150) A(y)(*^c),(*,C) : A(A:i)(^^c),(*,c) A(A:2)(*x),(*X) 
just becomes a map 

(151) T{Y):C[X^^<C[X^ 

given by T{Y) = eL,t o riB.,s- 

By the above, ([58|) . using F{xi) = C, can be written: 
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(152) r,R^s{F){y):C^ C[Aut{x,)] ®c[Autiv)]C 

ly]\s{y)^xi 

So now for each [xi] e -Xj_, every y in the essential preimage of under s gets a 
copy of the trivial representation C for each coset of Im{Aut{y)) in Aut{{xi). This 
describes a decomposition of a representation of Aut{y) in terms of irreps (all of 
which are necessarily trivial in this case). Call this representation G. In particular, 
a vector in AXi(^^ gives a complex number at each [a;i]. The unit 77^^ .; takes 

such a vector v to, at each y with s{y) = xi, 

geAut{xi) 

By commutativity for the span of span maps (which is necessarily strict here!), 
we also must have that 
(154) 

C[Aumy))] ® 

ClAutiy')] 

G{y') = C[Aut{siy))] ® ClAutiv)] ^ 

[y'My')=t(y) [y']\s{y'}Sis{y) 

Similarly, then, using this (|63p can be written: 

(155) eL,t(G)(j/): C[Aut{t{y))] (g>c[Aut(y')] G{y') ~^ Giy) 

ly']\t{y')Sitiy) 

So now consider the vector v G ^{Xi){*,c),{*,C) which gives 1 at [xi] and 
elsewhere. (That is, it gives the identity intertwining map between the copies of 
the representation !*C at objects in [xi] and the zero intertwiner elsewhere). Then 
the natural transformation induces a map on the coefficient: 

(156) vn^s-.v^ 

[y]\s(y}Sixi ^ g<£Aut{xi) 

but then suppose we look for the coefficient of the result at [0:2] € X2. Only those 
y over [^2] will contribute, but then, since the have no effect on vectors in C, 
we get: 

[y]\s(y)Sixi ^ ^ geAut(xi) y\{s,t){y)Si(xi.x^) ^ 

But this is just 

(158) 4^Aut{xi) ^Ati ) =#-4"^(^i) 1(^^)1 

y\{s,t){y)^{x,.X2) 

where the second term is the groupoid cardinality of the essential preimage of 
{xi, X2)- This is just the coefficient we find in groupoidification in the sense of Baez 
and Dolan. □ 

Similar calculations apply for less trivial situations as well, although for these 
we will require a little more of the representation theory of the groupoids Ai . 

Lemma 6.2.2. Given a (strict) span between spans, Y : Xi^X2. for Xi,X2 '■ 
Ai A2, then the natural transformation 

(159) K{Y) : K{Xi) ^ K{X2) 
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is a natural transformation given by a matrix of linear operators: 

(160) HY){[ai],Wi),([a2],W2) ■ MX2)([ai],Wi),{[a2],W2) M^2){[ai],Wi),([a2],W2) 

or equivalently 

(161) KY){[a,\,Wl),([a2lW2) ■ 01lOmjiep(Aut(a;i))[sI(W^l),iJ(W^2)] 

[^i] 

-> homflep(Aut(a;2)) [sliWl), tl{W2y\ 

Such that for each block ([xi], [a;2]), the corresponding linear operator behaves as 
follows: for f £ hom[si(Wi), t*(VF2)] we get: 

(162) A(i^)([ai],iVi),([a2],TV2)l(a;i,a;2)(/) = l(a;i,a;2)| ^ g^'^fg 

where {xi^X2) is the essential preimage of {x 1^X2) under {s,t), namely the comma 
category {{s,t) \. [xi,X2)). 

Proof. The argument here is similar to that in Theorem 16. 2. 1[ except that we must 
deal with nontrivial representations of the Aut{xi). That is, when we apply the 
Nakayama isomorphism, and the evaluation maps, we cannot use triviality. The 
"group-averaging" acting on intertwiners in the expression we have given is exactly 
the exterior trace used in the Nakayama isomorphism. Here its function is to project 
a linear map (a "pulled-back" intertwiner) onto a space of intertwiners as we push 
it along the functor t. 

In particular, the effect of rjR, s on coordinates (i.e. choosing particular repre- 
sentations Wi) is to take an intertwiner / G hom[si(Wi), i*(M^2)] and produce an 
intertwiner at the representations pulled back to Y . The counit rjL,t "pushes" this 
down to an intertwiner in hom[s2(Wi), f2(^2)]- The group averaging ensures this 
will be an intertwiner itself. □ 

Remark 6.2.3. Using the formula for composition of 2-linear maps and natural 
transformations in a general 2-vector space, we can readily see how horizontal and 
vertical composition work. 

Vertical composition is given by composition of linear maps component- wise, so 
we have: 

(163) ^0^' °Y){[ailWl).([a2].W2) 

with components given by by: 

(164) \{^,)\ 9-'f9 

i[xi],[x3]) geAvLt(x3) 

= ^|(j;^)|-|(Siy^)|-#Aut(x2)( Yl a-'fg) 

([2:1], [2:3]) 1x2] gGAnt{x3) 

This uses the fact that the two group averages each give projections into spaces 
of intertwiners, which is redundant, so we omit one, taking only the order of the 

group. We also use that {xi , ^3) is a subgroupoid of Y'oY. In fact, it is a union over 
all equivalence classes [0:2] in X2 of the objects in the weak puUback Y' oY based 
over [2:2], which gives the sum over [0:2] (which performs the matrix multiplication 
in each component). 
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The horizontal composite, A(F' o Y) ^ ^(1") o A{Y), on the other hand, in- 
volves "matrix multiplication" at the level of composition of 2-linear maps. The 
(([ai], Wi), ([as], W3)) component of the product is a linear map given as a block 
matrix with one block for each basis 2-vector. The blocks consist of the tensor 
products of the matrices from the components of A(y) and A(y). In particular, 
the (3 isomorphisms from the horizontal composition of source and target induce 
an isomorphism which acts on intertwiners t (8) by: 

(165) 

( \{{xuxVhii2,x',))\ (5, 5')"'^® ^'(5, 5')) 

(s,s')eAut([xi],[x'i]) 

([a;2,/2,2:y) 

= 0(0 1(^^)1 E 9-h9)0{ E (5')-'^V) 

([02], W2) ([a;i],[x2]) gGAut(a;i) ([a^ilja^al) g' GAut{x[) 

= 0(0 \{^2)\-\{^2)\ E (9,9')-'^® '-'{9,9')) 

([02], W2) {[^il,[^2l) (a,g')eAut(xi)xAut(x'i) 
([xi],[xy) 

Here, we note that since F' o y is a weak puUback over A2, its objects consist of 
triples {y, h, y'), we implicitly have a sum over [y, h, y'] in the groupoid cardinality, 

which is |(xi,a;2)| • |(x'i,X2)| • | Aut(o2). 

7. A/Iain Theorem 

Having now described the effect of the functor A at each level - groupoids, spans, 
and spans of spans — it remains to check that these really define a 2-functor of the 
right kind. We begin by explicitly laying out what this 2-functor is, then verify the 
remaining properties. 

7.1. The 2-Linectrization Functor. We have been defining the maps involved 
in A throughout the last few sections, so here we collect the full definition in one 
place. 

Definition 7.1.1. The 2-linearization process A : Span(FinGpd) — >2Vect is de- 
fined as follows: 

• For an essentially finite groupoid A it assigns: 

(166) A(A) = [A,Vect] 

• For a span of groupoids: 

(167) A^X-^B 
it assigns: 

(168) A(5) = o s* 
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• For a (strictly commuting) span of maps between two spans with the same 
source and target: 

(169) Xi 




A Y B 




X2 

A assigns a natural transformation: 

(170) A{Y) = eLj, o : (ti),^^ =^ (i2)*s^ 

(and analogously for weakly commuting spans of maps as in Definition 

imp 

A also associates the following: 

• For each composable pair X : Ai A2 and X' : — A3 , a natural iso- 
morphism 

(171) P : K{X' oX)^ K{X') o K{X) 

, as described in Theorem \5.2.1i 

• For each object X g FinGpd, the natural transformation 

(172) Ub : 1a(s) ^ A(ls) 

is the natural transformation induced by the equivalence between B and 1 b ■ 

Then we have the fohowing: 

Theorem 7.1.2. The construction given in Definition \7.1.1\ defines a weak 2- 
functor A : Span(FinGpd) — > 2Vect . 

Proof. First, we note that by the resuh of Lemma |4.1.1[ we know that A assigns a 
2-vector space to each object of Span(FinGpd). 

If S* : _B _B' span of essentiahy finite groupoids — i.e. a morphism in Span(FinGpd), 
the map A(S') defined in Definition 15.1.11 is a hnear functor by the resuh of The- 
orem |4?2TT1 since it is a composite of two hnear maps. This respects composition 
of morphisms, as shown in Theorem 15.2.11 and of 2-morphisms in both horizontal 
and vertical directions, as shown in Theorems 16.1.31 and 16 . 1 . 4l 

Next we need to check that our A satisfies the remaining properties of a weak 2- 
functor: that the isomorphisms from the weak preservation of composition and units 
satisfy the requisite coherence conditions; and that A strictly preserves horizontal 
and vertical composition of natural transformations. 

The coherence conditions for the compositor morphisms 



(173) 



l3s,T ■■ HT o S) ^ A{T) o A{S) 
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and the associator say that these must make the following diagram commute for 
all composable triples {X,X',X"): 



A{X") o A{X') o A{X) 



(174) 




We implicitly assume here a trivial associator for the 2-linear maps in the expres- 
sion A(X") o A(X') o A(X). This is because each 2-linear map is just a composite of 
functors, so this composition is associative. But note that we can similarly assume, 
without loss of generality, that the associator a for composition of spans is trivial. 
The composite X' o X is a weak pullback. This is only defined up to isomorphism, 
but one candidate is the comma category for any x € A2. Any other candidate is 
isomorphic to this one. But then, the associator 

(175) ax",x',x : A{X" o {X' o X)) A{{X" o X') o X) 

is just given by the obvious canonical map between the comma categories. In 
particular, both composites give comma categories whose objects are determined 
by choices {x, f,x' , g,x") where / : ii(x) — > .S2(.t') and g : t2{x') ^ S3{x"), and 
whose morphisms arc triples of morphisms in A" x A"' x X" making the appropriate 
diagrams commute. However, these comma categories are defined in terms of pairs, 
with different parenthesizations. So ax",x',x is the evident isomorphism between 
these composites. 

So it suffices to show that, up to this identification: 

(176) (1 (8) I3x',x) o l3x",x'ox = {l3x",x' O 1) o l3x"oX',x 

The /3 isomorphisms are given by the a up to which the weak puUbacks commute, 
and so are given by choices of the functions f € A2 and g £ A3 in the comma 
categories. The associator isomorphism induces an corresponding isomorphism be- 
tween these composite ^ maps by the correspondence bctwcicn the choices of / and 
g in the pullback squares on each side of this equation. So indeed, this is true. 
In general, the coherence conditions for the "unit" isomorphism 



(177) 



Ua : 1a(A) ^ A{1a) 



2- VECTOR SPACES AND GROUPOIDS 



41 



which accomplishes weak preservation of identities, say that it must make the fol- 
lowing commute for any span X : Ai A2'. 

(178) A{X) 




where tai is the right unitor for Ai. There is also the symmetric condition for the 
left unitor. 

We notice that, as with A{1a-i), A(rA-i) is equivalent to the identity. The map 
rx ■ X o 1a^ X is the canonical isomorphism taking composition of X with an 
identity span to X which is just a projection from a comma category. Since X o Ia^ 
and X are thus isomorphic, . 

So the condition amounts to the fact that /3x,1a ■ A{Xo1ai) A{X)oA{1ai) = 
A{X) is equivalent to the identity in such a way that (|178p commutes. But this is 
immediate since this /3 map is being applied to an identity span. □ 
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Appendix A. Weak Preservation of Composition 

In this appendix, we give some background to the definition of composition of 
spans of groupoids, namely comma categories. We also give a note on a key element 
of the proof of Theorem 15.2.11 which states that the putative 2-functor A weakly 
preserves this composition. We rely on the fact that a pullback square of groupoids 
gives rise to a square of 2-linear maps, which satisfies the Beck-Chevalley condition. 
We discuss this here as well. 



A.l. Background on Comma Categories. We now recall some facts about 
comma categories, which play a role in our construction of our 2-functor A in 
the composition of spans of groupoids, via weak pullback. 

F G 

Definition A. 1.1. Given a diagram of categories A^>C<— B. Then an object in 
the comma category {F \. G) consists of a triple (a, /, 6), where a G A and 6 e B 
are objects, and f : F(a) — > G{b) is a morphism in C A morphism in (F J, G) from 
(ai, /i, 6i) to (a2, /2, ^2) consists of a pair of morphisms {h,k) g A x B making the 
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square 
(179) 



F(h) G(k) 
F{a2) G{b2) 

J2 



commute. 



Remark A. 1.2. Note that in a weak pullback, the morphisms / would be required 
to be an isomorphism, but when we are talking about a weak pullback of groupoids, 
these conditions are the same. 

The comma category has projection functors which complete the (weak) pullback 
square for the two projections: 



(180) 



(f;g) 




such that {F J, G) is a universal object (in Cat) with maps into A and B making 
the resulting square commute up to a natural isomorphism a. This satisfies the 
universal condition that, given any other category D with maps to A and B, there 
is an equivalence between [D, C] and the comma category (-P4, -Pg) (where Ps* and 
Pt* are the functors from D to B which factor through Ps and Pt respectively). 
This is the weak form of the universal property of a pullback. 

So suppose we restrict to the case of a weak pullback of groupoids. This is 
equivalent to the situation where A, B and C are skeletal - that is, each is just 
a disjoint union of groups. Then the set of objects of {F J, G) is a disjoint union 
over all the morphisms of C (which are all of the form g : x for some object 
x) of all the pairs of objects a € A and 6 S B with g : F{a) — >■ G{b). In particular, 
since we assume C is skeletal, this means F{a) = G{b), though there will be an 
instance of this pair in (F 4, G) for each g in the group of morphisms on this object 
Fia) = G{b). 

So as the set of objects in {F 4, G) we have a disjoint union of products of sets — 
for each c G C, we get |AMt(c)| copies of F~^{c) x G~^(c). The set of morphisms 
is just the collection of commuting squares as in (|179p above. 

Note that if we choose a particular c and g : c— > c, and choose objects a, b with 
F{a) = c, G{b) = c, and \i H = Aut(a), K = Aut(6) and M = Aut(c), then the 
group of automorphisms of {a,g,b) € (F J, G) is isomorphic to the fibred product 
H Xm K. In particular, it is a subgroup of the product group H x K consisting 
of only those pairs {h,k) with F{h)g = gG{k), or just F{h) = gG{k)g^^ . We can 
call it H Xm keeping in mind that this fibred product depends on g. Clearly, 
the group of automorphisms of two isomorphic objects in {F 4, G) are isomorphic 
groups. 

Now, as we saw when discussing comma squares, the objects of the weak pullback 
X' o X consist of pairs of objects, x £ X, and x' G X' , together with a morphism in 



2- VECTOR SPACES AND GROUPOIDS 



43 



A2, g : t(x) ^ s'{x'). The morphisms from {xi,gi,x'i) to (x2, 52, a;'2) in the weak 
pullback are pairs of morphisms, {h,k) G X x X' , making the square 



(181) 



i(a;i) 
t{h) 



-^s'ix'2) 

s'{k) 



t{x2)^^s'{x'2) 

commute. 

We may assume that the groupoids we begin with are skeletal — if not, we replace 
the groupoid with its skeleton, so the objects are just isomorphism classes of the 
original objects. Then recall from Section [STT] that in this weak pullback the set of 
objects in X' o X is a disjoint union of products of sets - for each a g A2, we get 
\Aut{a)\ copies oit~^{a) x {s')^^{a). 

A.2. The Beck Condition. 

Remark A. 2.1. The isomorphism a in the weak pullback square (ITT|) gave rise to 
a natural isomorphism: 



(182) 



a : 1 ° (s ) ~^ b ot 



Given an object in the composite X' o X , a gives an isomorphism of the two 
restrictions to A2, through X and X'. 

What we proved is that the other square — the "mate" under the adjunctions, 
also has a natural isomorphism ( "vertically" across the square) , namely that there 
exists: 



(183) 



Px,X' :T, o5*->(s')*ot. 



In fact, these are related by the units for both pairs of adjoint functors: 

(184) m,T:lAiX'oX)^n°T* 
and 

(185) m.t ■.lA{x)-^U°t* 

So the desired "vertical" natural transformation across the square ([50]) is deter- 
mined by the condition that it complete the following square of natural transfor- 
mations to make it commute: 



> T.^, o S* o t* o t^: 



=> o T* o (s')* o tt, 



(186) o S* = 

II 

The crucial element of this is the fact that the (weak) pullback square for the 
groupoids in the middle of the composition diagram gives rise to a (weak) pullback 
square of Vect-presheaf categories. This is shown by Ross Street (TB]. This is the 
Beck-Chev alley (BC) condition, which is discussed by Benabou and Streicher [5], 
MacLane and Moerdijk [14], and by Dawson, Pare and Pronk [7]. 
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